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FONT EMULATION 



BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The invention relates generally to display of fonts on a video system and to BIOS 
programming, and more particularly to a BIOS for a graphics system and improving that 
BIOS. 

10 Description of the Related Art 

p Designers of computer systems use a BIOS chip to store firmware which the 

ki system utilizes either for low-level functions or initialization routines. Because the BIOS 
y=i is used only at the start of the computer or for low-level routines it is not economical for 
*i it to take up a lot of space either physically or in memory. Those parts of the BIOS 
1 y 15 routines which are used more frequently still should be optimized for speed and 
C ] optimized for storage space so that they do not significantly consume memory that 

: 

□ would be otherwise utilized by actual application programs or the operating system 
Q typically used on a computer. Thus, economizing on code or other data stored in BIOS 
is of the utmost priority in the design of the BIOS. More recently, BIOS chips have been 
20 utilized in subsystems such as graphic systems to implement functions which are used 
repeatedly. Those functions are preferably stored in the BIOS in a processing efficient 
and space efficient manner. Thereby, the functions can be executed quickly by the 
processor, are easily available to the programmer, and do not take up a lot of space 
either physically on the board or in the logical memory space addressable by a video or 
25 graphics processor. 

The implementation of BIOS for graphic subsystems has been used in laptop 
computers where a limitation of 48K or 48 kilobytes of space was available. However 
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that convention is also becoming more common in desktop systems, and in desktop 
systems the graphics BIOS is limited to 32K because of older conventions of the VGA 
graphics subsystems. Therefore, it is desirable to find a way to save memory space 
when implementing the BIOS, in particular when implementing the BIOS for a desktop 

5 graphics subsystem. 

Typically, the BIOS of a graphics system will have four fonts stored within it. 
These include 8x8, 8x14, 9x14, 8x16, and 9x16 fonts. In the case of the 8x14 font, 
each character is 8 pixels wide and 14 pixels high when displayed on the screen. With 
these fonts available in the BIOS, programmers can always rely on their presence for 

10 use with application programs. Typically, the 8x14 and 8x16 fonts have characters 
which are 7 pixels wide and the eighth column of pixels is always left blank, thereby 
allowing the characters to be placed side-by-side without having them appear too close 
to each other. Likewise, the 9x14 and 9x16 fonts are typically used only when a 
programmer wishes to have a customized character. The programmer programs the 

15 characters to be used in the 9x14 or 9x16 font, specifying whether each pixel will or will 
not be turned on, and any characters not programmed in the 9x14 or 9x16 font default 
to the corresponding character in the corresponding 8x1 4 or 8x1 6 font. 
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SUMMARY OF THE INVENTION 

A method and apparatus for Font Emulation is disclosed. In one embodiment, 
the method of simulating a second font utilizing a first font comprises stripping a first 
portion from the first font. In an alternative embodiment, a machine-readable medium 

5 suitable for font emulation contains a plurality of executable instructions, which when 
executed on a processor cause the processor to perform a method of emulating a 
second font utilizing a first font, and the method comprises stripping a first portion from 
the first font and stripping a second portion from the first font. In another alternative 
embodiment, a system for font emulation comprises a processor; and a first memory 

10 coupled to the processor; the processor emulating a second font by stripping a first 
portion from a first font and stripping a second portion from the first font. In a further 
alternative embodiment, a method of simulating a second font comprising a set of 
characters utilizing a first font comprising a set of characters, comprises stripping a first 
portion from a first character of the first font. The method and apparatus may further 

15 comprise copying a font into memory and may further comprise storing an emulation 
routine in memory. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
accompanying figures. 

Figure 1a illustrates a prior art organization of memory. 
5 Figure 1 b illustrates an organization of memory according to one embodiment of 

the present invention. 

Figure 1c illustrates an organization of memory according to an alternative 
embodiment of the present invention. 

Figure 2 illustrates an implementation of one embodiment of the present 
10 invention. 

Figure 3 illustrates an implementation of an alternative embodiment of the 
present invention. 

Figure 4A illustrates an 8x16 character in one embodiment. 

Figure 4B illustrates an 8x14 character produced from the character of Figure 4A 
15 by one embodiment. 

Figure 4C illustrates another 8x16 character in one embodiment. 

Figure 4D illustrates an 8x14 character produced from the character of Figure 4C 
by one embodiment. 

Figure 4E illustrates yet another 8x16 character in one embodiment.- 
20 Figure 4F illustrates an 8x14 character produced from the character of Figure 4E 

by one embodiment. 

Figure 4G illustrates a pair of 8x16 characters in one embodiment. 

Figure 4D illustrates the pair of 8x14 characters produced from the characters of 
Figure 4G by one embodiment. 
25 Figure 5a illustrates a functional block diagram of an embodiment of the present 

invention. 
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Figure 5b illustrates a functional block diagram of an alternative embodiment of 
the present invention. 

Figure 6a illustrates a functional block diagram of a system suitable for use with 
an embodiment of the present invention. 

Figure 6b illustrates a functional block diagram of a system suitable for use with 
an alternative embodiment of the present invention. 
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DETAILED DESCRIPTION 

A method and apparatus for Font Emulation is described. In the following 
description, for purposes of explanation, numerous specific details are set forth in order 
to provide a thorough understanding of the invention. It will be apparent, however, to 
5 one skilled in the art that the invention can be practiced without these specific details. 
In other instances, structures and devices are shown in block diagram form in order to 
avoid obscuring the invention. 

Reference in the specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure, or characteristic described in connection with the 

10 embodiment is included in at least one embodiment of the invention. The appearances 
of the phrase "in one embodiment" in various places in the specification are not 
necessarily all referring to the same embodiment. 

Figure 1a shows a prior art portion of the BIOS memory. BIOS memory 100 
includes 8x16 font 130, 9x16 font 135, 8x14 font 140 and 9x14 font 145. Turning to 

15 Figurelb, BIOS memory 1 10 is displayed which displays one embodiment of the 

invention including an 8x16 font 130, a 9x16 font 135, an emulation routine 150, and an 
unused space 155. Emulation routine 150 utilizes the stored 8x16 font 130 and 9x16 
font 135 to emulate an 8x14 font 140 and a 9x14 font 145. Figure 1c displays an 
alternate embodiment of the invention in which BIOS memory 120 includes an 8x16 font 

20 130 and a 9x16 font 135, and memory 125 includes an 8x14 font 160 and a 9x14 font 
165. By storing the emulation routine 150 in the BIOS instead of the two fourteen line 
fonts (8x14 font 140 and 9x14 font 145), space is saved in the BIOS. This space may 
either be used for other features and routines, or may not have been available because 
the BIOS was ported from a 48k memory and targeted at a 32k memory. 

25 Turning to Figure 2, one embodiment of the method of the present invention is 

illustrated. In request 210 a request is made by an application program or operating 
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system routine for the fourteen line font used for display. In return 220, a pointer to the 
sixteen line font such as 8x16 line font 130 is returned. The request in request 210 
would have been in this case for 8x14 font 140. At a later point, request 230 for display 
is made in which a single character of the fourteen line font is supposed to be displayed. 
5 In response to request 230, the BIOS emulation routine utilizes a sixteen line character 
from 8x16 font 130 to display 240 a fourteen line character, thereby emulating 8x14 font 
140. Note that request 230 for display and display 240 can be repeated as often as 
necessary to display as many characters as necessary. Furthermore, request 230 may 
involve requesting display of a character in text mode in which case fourteen lines of 
10 pixels must be output to the font generator or request 230 may just as easily be a 
request for a display of a character in graphics mode in which case the BIOS would 
send the character directly to graphics or display device which would in turn display it. 
The font generator is used when displaying characters in text mode, and is an integral 
fl part of the graphics system. Text mode is characterized by display of characters rather 
riJ 15 than pixels. In graphics mode, pixels are mapped directly to the screen, and programs 
or systems used in this mode are not designed to use a font generator for text. 

Note that the embodiment displayed or illustrated in Figure 2 corresponds best to 
the embodiment illustrated in Figure 1b in which an emulation routine is part of the BIOS 
memory and is used to emulate a fourteen line font based on a sixteen line font. This 
20 emulation is done by utilizing all but the very first or top line and the very last or bottom 
line of each character of the sixteen line font when the fourteen line font is requested. 

Turning to Figure 3, another alternate embodiment of the method of the present 
invention is illustrated. Request 310 is a request for a character. Should that character 
be in one of the fourteen line fonts and the emulation routine be in use, then modify 320 
25 represents modification of the stored character of the sixteen line font and service of 
request 330 represents servicing the request 310 for a character by returning the 
modified character created in modification 320. 
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Figure 4A illustrates the character 'A\ The character 400 is an 8x16 block of 
pixels. Line 410 at the top at the top of the block and line 420 at the bottom of the block 
are removed before character 400 is returned to the routine requesting it or forwarded to 
either the font generator or the graphics or video engine for display. Note that column 
5 430 of pixels is blank in the 8x14 and 8x16 fonts of the VGA system. The first column, 
or the leftmost column of each character is typically left blank so that there will be space 
between the characters when they are displayed. 

Figure 4B illustrates the resulting character 'A' after modification as described. 
Furthermore, Figures 4C and 4D illustrate a character 'j' before and after a similar 

10 modification- Likewise, Figures 4E and 4F illustrate one of the border characters (ASCII 
HEX 98) before and after the modification. Finally, Figures 4G and 4H illustrate two 
characters on adjacent rows on the screen, thus illustrating how the separating space 
between the two characters may vanish after the transformation or modification. 

As will be appreciated, the descriptions up until now have focused on the case 

15 originally illustrated in Figure 1b of an emulation routine included in the BIOS 

subsystem. Alternatively, the embodiment of Figure 1c where the fourteen line fonts are 
stored in memory other than the BIOS may also be used. In this case, the 8x14 font 
160 and the 9x14 font 165 must somehow be loaded into memory, typically into random 
access memory at the time the system begins operation, but they may also be stored on 

20 a hard disk drive or in a flash memory, such as a flash E 2 PROM. In this case a request 
for a pointer to the fourteen line font, either the 8x14 or 9x14 line font, would return a 
pointer to those fonts in memory rather than a pointer to the sixteen line fonts as would 
occur with the emulation routine. Furthermore, because these fonts would be loaded in 
memory, it would not be necessary for the pixels to be stripped off each time the 

25 character is displayed. Alternatively, in one case, the 8x14 font 160 and 9x14 font 165 
may be generated directly from the 8x16 font 130 and 9x16 font 135 respectively when 
the system is initialized. Also, the 8x14 font 160 and the 9x14 font 165 may be stored in 
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some form of nonvolatile memory and retrieved at the time the system begins operation 
or as needed to complete operations. 

Turning to Figure 5a, the present invention as stored in a storage medium 500 is 
illustrated. Storage medium 500 contains 8x16 font 510, 9x16 font 520 and emulation 
5 routine 530. Storage medium 500 may be a ROM or read only memory. A PROM, or 
Programmable Read Only Memory, an EPROM, or Erasable Programmable Read Only 
Memory, or an EEPROM, and Electrically Erasable Programmable Read Only Memory, 
and such an EE or E 2 PROM may be of the flash variety. Additionally storage medium 
500 may be a magnetic or optical disk or some other optical storage medium, it may 

10 also be some form of carrier wave. Turning to Figure 5b, an alternative embodiment of 
the present invention in the storage medium 550 is displayed. Storage medium 550 
includes 8x16 font 560, 9x16 font 570, 8x14 font 580, and 9x14 font 590. Storage 
medium 550 may be of the same type of media as storage medium 500 and both 
storage medium 500 and storage medium 550 may store the components such as 8x16 

15 font 510 collectively or individually and each component may be stored across several 
pieces of media or on a single medium or across several types of media. 

Turning to Figure 6a, one embodiment of a system suitable for use with the 
present invention is illustrated. The system includes processor 610 coupled to memory 
615 through bus 620. Processor 610 is likewise coupled to BIOS 625 storage 630, 

20 input 635, and output 640 through bus 620. Note however, that BIOS 625 need not be 
coupled directly to processor 610 through bus 620. Alternatively BIOS 625 could be 
coupled directly to processor 610 without the intervening bus 620. Note that bus 620, 
while it is illustrated as one continuous bus connecting all devices, may be implemented 
in some form of star pattern where bus 620 connects each component such as input 

25 635 or output 640 directly to processor 610 without allowing for direct communication 
between, for instance, input 635 and output 640. BIOS 625 would correspond to any of 
BIOS 100, BIOS 1 10 or BIOS 120, respectively. For example, processor 610 would be 
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able to utilize data stored in BIOS 625 such as the emulation routine 150 or 8x16 font 
130. The fonts such as 8x14 font 160 and 9x14 font 165 which are stored in memory 
125 of Figure 1c would likely be stored in memory 615 of Figure 6a, but might also be 
stored in storage 630. The fonts may even be received from input 635 and all of the 
5 fonts would typically be displayed on output 640. 

Turning to Figure 6b, an alternative embodiment of a system for use with the 
present invention is displayed. Processor 610 is coupled to memory 615 through bus 
620. Also coupled to processor 610 through bus 620 is graphics processor 645, input 
635, output 640, and storage 630. Note again that bus 620 is illustrated as being 

10 logically connected to all components of the system. However, it might also be 
implemented as a star network or it might allow for connection or coupling of some 
components of the system without allowing for all components of the system to be 
coupled point to point to each other. Graphics processor 645 also has a connection or 
coupling to output 640 to allow graphics processor 645 to display graphics images on 

15 output 640. Graphics BIOS 650 is coupled to graphics processor 645 and graphics 
BIOS 650 would be something such as a VGA BIOS or other similar BIOS such as the 
BIOS shown as BIOS 100 or BIOS 1 10 or BIOS 120. Note that memory 615 and 
storage 630 may utilize the same type of medium for storage of data as mentioned 
previously with respect to storage medium 500 and storage medium 550. Note also that 

20 BIOS such as BIOS 625 or graphics BIOS 650 typically would be implemented as some 
sort of read only memory as mentioned previously. Each of these BIOS components 
may also be implemented using any of the storage media discussed with respect to 
storage medium 500 and storage medium 550. 

The present invention has been described with particular attention to emulation 

25 of an 8x14 font with an 8x16 font in an emulation routine. It has also been described 
with respect to utilizing an 8x14 or 9x14 font in RAM. It will be appreciated that the 
9x14 and 9x16 fonts utilized in the VGA system, in one embodiment, are fonts which 
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are programmable and in which only certain characters exist, those characters which 
the system designer or possibly the operating system or application programmer chose 
to modify. As such, utilization of the 9x14 font may only occur when those modified 
characters exist. For instance if a programmer or designer chose to modify the 
5 character but not the 'R' character, then use of the character would only involve the 
8x14 or 8x16 font, whereas use of the 'R' character would involve either the 9x14 or 
9x16 font. As a result, the 9x14 or 9x16 font may well not include the blank line 
described earlier with respect to the 8x16 font and it will typically only include some of 
the characters thus requiring a smaller portion of space than that utilized by the 

10 corresponding 8x16 or 8x14 font. It will further be appreciated that the BIOS memory 
described herein can be combined with the graphics processor such as graphics 
processor 645 or with a processor such as processor 610, thereby integrating the two 
components on a single piece of silicon. Furthermore, it will be appreciated that any of 
the components of Figure 6a and 6b may be integrated to a greater or lesser degree or 

15 separated out into subcomponents to a greater or lesser degree than that displayed in 
Figure 6a and 6b. In the case of the emulation of the 8x14 and 9x14 fonts discussed 
herein, a gain of approximately 3 kilobytes of space in the BIOS area was achieved in 
one embodiment. It will be appreciated that in emulating other fonts, different gains 
may be achieved and this method and apparatus may be applicable to the emulation of 

20 a variety of different fonts and other symbols which are amenable to a simple 
transformation involving removal of a first or a last line or both. 

In the foregoing detailed description, the method and apparatus of the present 
invention has been described with reference to specific exemplary embodiments 
thereof. It will, however, be evident that various modifications and changes may be 

25 made thereto without departing from the broader spirit and scope of the present 
invention. The present specification and figures are accordingly to be regarded as 
illustrative rather than restrictive. 
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